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Introduction. 

In the ' Transactions of the Cambridge Philosophical Society' (vol, 16, Part IV., 
p. 262), I brought forward a new instrument of research in Combinatorial Analysis, 
and applied it to the complete solution of the great problem of the " Latin Square/ 7 
which had proved a stumbling block to mathematicians since the time of Euler. The 
method was equally successful in dealing with a general problem of which the Latin 
Square was but a particular case, and also with many other questions of a similar 
character. I propose now to submit the method to a close examination, to attempt 
to establish it firmly, and to ascertain the nature of the questions to which it may be 
successfully applied. We shall find that it is not merely an enumerating instrument 
but a powerful reciprocating instrument, from which a host of theorems of algebraical 
reciprocity can be obtained with facility. 

We will suppose that combinations defined by certain . laws of combination have to 
be enumerated; the method consists in designing, on the one hand, an operation 
and, on the other hand, a function in such manner that when the operation is 
performed upon the function a number results which enumerates the combinations. 
If this can be carried out we, in general, obtain far more than a single enumeration ; 
we arrive at the point of actually representing graphically all the combinations under 
enumeration, and solve by the way many other problems which may be regarded as 
leading up to the problem under consideration. In the case of the Latin Square it 
was necessary to design the operation and the function the combination of which was 
competent to yield the solution of the problem. It is a much easier process, and 
from my present standpoint more scientific, to start by designing the operation and 
the function, and then to ascertain the questions which the combination is able to 
deal with. 

5 1 

Art. 1. — I will commence by taking the simplest possible question to which the 
method is applicable. Let us inquire into the number of permutations of n different 
letters. A knowledge of the result would at once lead us to design 

An operation. A function. 

{djdxf x n 
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since (d/dx) n x n = n ! ; but once we observe the way in which d/dx operates upon x n 
we require no previous knowledge of the result to aid us in the design. Conceive x n 
written as a product 



M/MU 



the operation of d/dx consists in substituting unity for x in all possible ways, and 
summing the results obtained. 

d 



(XidO 



X 



1 » XXX ... ""|~* X 1 XX . , « ~j~ XX JL Q> X * . . *~|~ ♦ , . — — YvX 



We have, in fact, to perform n operations of substitution ; let us select one of these. 



say- 



t\JtAj JL. tAsKRJ « * « 



and denote the minor operation, by which it has been obtained, by the scheme 



i *mi w«%'»'»«i*'»fc 



\a 



the suffix a denoting that the first operation of d/dx has resulted in the appearance 
of the unit. 

d 
To obtain — (xxlxx . . .) we have n — 1 minor operations by which x is replaced 

by unity in all possible ways. If one term obtained be 

a? 

■LtAJ X tAJ fu ... 

the operations by which this has been reached may be denoted by the scheme 



U 



la 



auwujun CTtgftEMjtaiW i'wiuMgrTW.a a m " 



and by proceeding in this manner we finally reach a lattice, square and of ri* compart- 
ments, which is the diagrammatic representation of one of the n ! combinations of 
minor operations which results from the operation of (d/dx) rt upon af . If we transfer 
the 1$, 1 C9 . . . to the top row we see that to each diagram corresponds a permutation 
of the n different letters a, b, c, . . . Moreover suppressing the letters a, b 9 c, . . . 
we see that we have solved the following problem, viz. : — To place n units in the 
compartments of the square of order n> so that each row and each column contains 
one and only one unit. In general we find that the problems that can be solved have 
some simple definition upon a lattice, as in the present instance. Writing a, 6, c, . . . 
as a ly a a , a 3 , . . . the suffix of the letter is given by the row and the place in the 
permutation by the column, so that to a 3 standing £ th in a permutation would correspond 
a unit in the s th row and t th column of the lattice. 

It may be remarked, and will afterwards appear, that in general many different 
designs of operation and function are appropriate to a particular problem* 
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Art. 2.— -With the immediate object of applying the method to the general case of 
permutation, there being any number of identities of letters, we must first obtain 
another solution of the foregoing problem. 

Let a l9 a 2 , a 3 . . . be a number of quantities and a v a^ a s , . . . their elementary 
symmetric functions. Further, let 

7 TT\ l l 

(X>\ '-— JLs i '—— ~ " ~T" Cv-i -r "T" Clq "Z ... 

1 x .dctj da% da s 

and a s = Sa x a 2 . . . a 3 = (1*) in partition notation. 
We may take as operation and function 

D/ and (1)\ 

equivalent to {djda^) n and a{\ which we had before, but more convenient as being 
readily generalisable. 

Let D s = 7:^1*, d{ denoting an operator of order s 9 obtained by symbolical multi- 
plication as in Taylor's theorem. Suppose the question be the enumeration of the 
permutations of the quantities in a/ 1 **/ 2 . . . a/\ where ^7r = n. I say that the 
operation and function are respectively 

DJD^ . . . D^' and (1)*. 

Observe that this is merely the multinomial theorem for 

(l)« = . . . H — r ' ]t*i* l *fF . . • <*/* + . • • 



— ... + J j ". (^1^2 • • • ffn) + • • • 

TTj ! 7T 3 ! . . . 7T,t ! v ' 



in partition notation ; and 

Hence 

D^D,, . . . D n (1)» = -7-7^ , 

the result we require. 

The important operator D^ has been discussed by the author, f Its effect upon a 
monomial symmetric function is to erase a part it from the partition expression of 
the function. 
Thus 

D^Xa'py* • • • = Ar («>><*• • • •) = -{per . . . ) = Sa^ .... 

* See Hammond, * Proc. Lond. Math. Soc./ vol. 13, p. 79; also ' Trans. Camb. Phil. Soc./ he. tit. 

t * Messenger of Mathematics/ vol. 14, p. 164. 'American Journal of Mathematics/ "Third Memoir 
on a New Theory of Symmetric Functions," vol. 13, p. 8 et seq., p. 34 et seq. 'Trans. Camb. Phil. Soc, 
vol. 16, part IV., p. 262. » , 
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If no part rr presents itself in the operand, D^ causes the monomial function to 
vanish. Thus 

D n (p(TT . . .) = . 

The compound operation D^D^D^ . . . denotes the successive performance of the 
operations 

D n , D Wa , D^ , ... of orders tt x , rr % , ir 3 , . . . respectively. 



The law of operation of D ff establishes that the component operations D^D^D. 
may be performed in any order. Thus 



» » » 



D w D^^pcr . . . ) = D^fapcr . . . ) = D ffs (7r 2 pcr . . . ) = (per . . . ) . 

As the order of operation is immaterial, it is found convenient in most cases to 
operate with DJD^JD^ ... in the order D^, D ffi , D ff3 , . . . ; this may seem at first 
sight at variance with the ordinary usage in the Differential Calculus, but there is 
a convenience in ordering the operator from left to right in agreement with the 
practice of ordering a partition from left to right. If, further, we note the result— 

D n (rr) = 1 

we have a complete account of the operator so far as it is concerned with an operand, 

which is merely a monomial symmetric function. The operation of D ff upon a symmetric 

function product is of even greater importance in the present theory. It has the 

effect of erasing a partition of rr from the product, one part from each factor, in all 

possible ways ; the result of the operation being a sum of products, one product 

arising from each such erasure of a partition. This has been set forth at length in 

the papers to which reference has been given, but in deference to the suggestion of 

one of the Referees appointed by the Royal Society to report upon the present paper, 

a number of examples are given to familiarise readers with the processes which are so 

much employed in what follows. 

Example 1. — Consider 

D,(l)*. 

The operand consists of n factors, each of which is (1) ; the operator D„ is performed 
through the partition of the number rr which involves rr units ; this partition must 

be erased from (t) n = (!)(!)( 1) . . « ton factors in each of the ( J possible ways, and 



the results added. Thus 

n 

7T, 



D.(l)- =*(!)—. 



As a particular case 

D 3 {If = (X)(X) (1) (1) + (I) (1) (X) (1) + (X) (1) (1) (X) + (1) (1) (1) (1) 
+ (1) (*) (1) (*) + (1) (1) (*) (*) = 6 (l) 2 = (J) (l) 2 . 
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This, the simplest example that could be taken, shows clearly the great value of 
the operator D^ as an instrument in combinatorial analysis. 

Example 2.— It follow from the first example that if %tt = n 3 

1 7Ti I 7T 2 I 7Tg I . . . 7T M i 

Example 3. — Consider 

I> 4 (2) 2 (1) 3 - 

We are concerned with the partitions of the number 4 into 2,2 and 2,1,1, and 

D 4 (2) (2) (1) (1) = (%) {$) (1) (1) + (Z) (2) (X) (X) + (2) (?) (I) (X) = (If + 2 (2) . 

If now we operate with D 2 we have to take account of the partitions 1,1 and 2 of 
the number 2, and we find 

D 4 D 2 (2)*(1)* = (*)(*) + 2(*) = 8, 

and we have the result 

(2) 2 (1) 2 = . . . +3(42)+ . . . 

as a consequence. 

Similarly, reversing the order of the operations 

D 2 (2) (2) (1) (1) = 2 (2) (1) (1) + (2) (2) and D 4l (2) (1) (1) == D 4 (2) (2) = 1, 

verifying the previous result. 

If no partition of it can be picked out in this way from the partitions of the func- 
tions forming the product, the result of the operation is zero. 

Example 4. — 

D 2 (1^ = D 2 (1*)(1*) = (1)(1) = (1)*. 

It is important to notice here that a unit is erased from (I 2 ) = (11) in only 

one way, and that for present purposes a number of similar figures enclosed in a 

bracket are to be considered as the same, and not different ; we have already seen 

that when the figures are similar, but in different brackets, they are, for the purpose 

of selection, to be considered as different figures. 

Observe that since 

D 2 (l^ = (l)*=(2) + 2(l 2 ), 

we may say that 

(l*Y = (2 3 ) + 2(21*) + . . . , 

the terms to be added on the right for the full expression being such as do not contain 
a figure 2. 

To obtain the lattice representations, suppose tt v tt 2 , tt 3 , . . . rr n to be in descending 
order, and thus to be an ordered partition of the number n. 
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n 



n 



minor 



Since D 7ri (l) ,l = ( '" )(l) tt "" ,ri , D^ may be regarded as breaking up into 
operations, each of which consists in erasing tt 1 of the n factors 

(i)(i)(i) ... (i), 

and replacing them by units. On the diagram we denote one such minor operation 

b y ( sa y)> 



1 1 



1 1 



-n'af units =7T, 



Keeping to this term, 



1. 1.(1). 1.(1). 1. l.(. l)(l) . ; . 



'n — tt-i 



and operating with D Vi , we find the operation breaking up into I * I minor opera- 

tions, each of which consists in erasing tt % of the factors, and replacing them by units. 
Selecting one of these minor operations, we find that the corresponding term has been 
obtained by operations conforming to the diagram of two rows 



1 



1 



1 



1 



1 



1 



1 



1 



— n? of units -If, 



-n° of units =% 



Proceeding in this manner, we finally arrive at a lattice of n rows and n columns, 
such that there is one and only one unit in each column, while the numbers of units 
in the 1st, 2nd . . . nth rows are ir l9 7r 2 , . . . ir n respectively. 



We have thus the associated problem on the lattice, and we obtain 



nl 



l ! 7T 3 ! . . 



7Ti ! 7Tc 



IT 1 

" TV ' 



representations on the lattice corresponding to the permutations of the quantities in 

1 2 * * * 71 * 

The simple introductory examples lead one to expect that the method will be found 
capable of dealing with questions either of a chess board character or which are con- 
cerned with rectangular lattices. Further, the idea of lattice rotation gives promise 
of leading to theorems of algebraic reciprocity and of reciprocity in the theory of 
numbers, features almost inseparable from any lattice theory. 

Art. 3.^ — The graph of a partition. — -It is convenient to have before us the connexion 
between this theory and the Sylvester-Ferrers graph of a unipartite partition. 

Consider the operation D^D^D-^ and the symmetric function (l 4 ) (l 3 ) (1), (32 3 1) 
being the partition conjugate to (431). 

D 3 D/D 1 (l 4 ) (l 3 ) (1).= D/D 1 (l 3 ) (l 2 ), the operation D 3 erasing one part, viz. : 
unity from each factor ; this we denote as usual by 



1 


1 


1 
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again D/Dj (l 3 ) (l 2 ) = D^D l (l 2 ) (1) and the two operations together give us 



1 


1 


1 


1 


1 





and D 2 Dj (1 2 )(1)==D 1 (1)=1 and the complete lattice representation is 



1 


1 


1 


1 


1 




1 


1 




1 







which is none other than the graph of the partition (32 2 1) or of (431) according as it 
is read by rows or by columns. We might also have operated with DJDgDj upon 
(l 3 ) (I 2 ) 3 (1) and, in general, if (tt^' 7 ^ * • •)> (PiPzPs • • •) be conjugate partitions, 
we obtain their graphs either by operating with D^D^D^ . . . upon (l pl ) (l Pa ) (l ps ) . . . 
or with D Pl D p D Ps . . . upon (1**) (1*«) (F 3 ) . . . 

Art. 4.— I proceed to consider some less obvious but equally interesting examples 
of the method. The diagrams obtained depend upon the law by which the operation 
is performed upon the function which is the operand. The operator D^ in connexion 
with symmetric function operands is of commanding importance. It would be 
difficult to imagine an operation better adapted to research in combinatorial 
analysis. We shall find later that an analogous operation exists which can be 
employed when symmetric functions of several systems of quantities are taken 
as operands. As an example of diagram formation, take as operator D 4 D 3 2 and as 
function (3) (21) (2) (1) (1) the weight of operator and of function being the same. 

We have 

D 4 (3)(21)(2)(l)(l) 

= (.)(2.)(2)(l)(l) + (.)(2l)(2)(.)(l) + (-)(21)(2)(l)(.) 

+ (3)(.1)(.)(1)(1) 
+ (3)(.l)(2)(.)(.)+(3)(2.)(- )(!)(.)+ (3) (2.)(. )(•)(!) 

+ (3)(21)(. )(•)(•). 

the eight terms arising from the partitions 31, 22, 211 of the number 4. The dots 
take the place of the picked out partitions. 



Hence 



D 4 (3)(21)(2)(l)(l) 
(2) 2 (I) 2 + 2(21) (2) (1) + (3) (I) 3 + 3(3) (2) (l) + (3) (21). 



The operation D 4 breaks up here into eight minor operations ; taking any one of 
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these — say that one which consists in taking 3 from the factor (3), and 1 from the 
factor (21), we form the first row of our diagram, viz.: — - 



3 1 | | 1 



The term resulting from the selected minor operation is 

(.)(2)(2)(1)(1); 

the operation of D 3 results in four minor operations corresponding to the four ways 
of picking out a 2 and a 1 from different factors ; we may select the particular 
minor operation which results in 

(•)(.)(2)(1)(.)> 

and now we add on the second row which denotes this minor operation, and obtain 
the diagram of two rows. 



3 


1 










2 






1 



We can now only operate in one way with D 3 upon (.) (.) (2) (1) (.) and we finally 
obtain the diagram of three rows : — * 



3 


1 










2 






1 






2 


1 





which possesses the property that the sums of the numbers in the successive rows 
are 4, 3, 3, respectively, while the successive columns involve the partitions (3), (21), 
(2), (1), (1) respectively. 

The number of such diagrams is A where 

(3)(21)(2)(1)» = . . . + A(43 2 ) + . 



» * ^ 



and A has the analytical expression 

DJV(3)(21)(2)(1)*. 

Let us now consider the problem of placing units in the compartments of a 
lattice of m rows and I columns, not more than one unit in each compartment, 
in such wise that we can count /i i9 /x 3 , . . . [i m units in the successive rows, and 
X 1? X 2 , . . . X/ units in the successive columns. Take 



As operation. As function. 

D^ . . . D„ and (!**)(!*•) . . . (l Al ). 



If 



(1 A >)(1>) . . . (P) = . . . + A(ft 1 /i,g ... /X„) -f 

d^ 8 . . . rui^H^) • . • (i Al ) = A 



4 8 » 
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and we can show that the number A enumerates the lattices under investigation. 
The operation D^ makes selections of every /^ of the I factors and erases a part 
unity from each ; one minor operation of D^ therefore is denoted by /Xj units placed in 
/xj compartments of the first row of a lattice of I rows ; the operation D^ adds on a 
second row, in which units appear in /x 2 of the compartments, and so on we finally 
arrive at a lattice possessing the desired property as regards rows, and as obviously 
the column property obtains, the problem is solved. 



Ex. gr. Take X l =■ 3, X 2 = 2, X 3 

(I s ) (I 3 ) (1) = a 3 a 2 a x : 

The eight diagrams are 



1, fi x — 2, n 2 — 2, /^ 3 
. . . + 8(2211) + . 



1, /x 



1 


1 






1 


1 








1 


1 




1 


1 




1 


1 




1 


1 




1 


1 






1 


1 


1 










1 


1 






1 










1 


1 






1 






1 







1 




1 




1 




1 




1 


1 






1 


1 




1 


1 




1 


1 




1 




1 


1 




1 


1 








1 




1 








1 






1 


— 


1 








1 




1 







and no others possess the desired property. 

We can now apply the method so as to be an instrument of reciprocation in 
algebra. If we transpose the diagrams so as to read by rows as they formerly did 
by columns, the effect is to interchange the set of numbers X ]? X 2 , . . . Xi with the 
set [i l9 /%, ... \i m and the number of diagrams is not altered. Hence the reciprocal 
theorem. 

If (l Al ) (l K >) . . . (l Al ) = . . . + A^/x, . . . /*„) + . . . 

then (P>))P*) . . . (P-) = . . . + A(X 2 X 2 . . . X,) + . . . 

a theorem known to algebraists as the Cayley-Betti Law of Symmetry in Symmetric 
Functions. 

The easy intuitive nature of this proof of the theorem is very remarkable. 

Art. 5. — In the above the magnitude of the numbers, appearing in the compartments 
of the lattice, has been restricted so as not to exceed unity. This restriction may 
be removed in the following manner. Consider the symmetric functions known as 
the homogeneous product sums of the quantities a l9 a 2 , a a , . . . viz.: — 



h 
h, 



3 



(1). 

(2) + (I 3 ), 

(3) + (21) + (1«), 



9 « 



9 9* 
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and note the result 



BX - h 



.v v K 



K — Si 



and also 



^shjh, 



6 * S 



tl Xl — - ^"'A^o-i^Ao-o-Aao-cT;, • • • "- 



A/~07 



where (cr ] <x 2 cr 3 , . . 07) is a partition of 5 and the sum is for all such partitions, 
and for a particular partition is for all ways of operating upon the suffixes with the 
parts of the partition. Thus 



Bjjijiji, = h k „jhji v + KJi^Jh + h k hji v ^ 



+ /^a-A-A + Wm-A-2 + h-iKK-i 

f from the result of D^ A A|? A^ . . . /?, Af we select the term product A Al 
7^- a „ the corresponding lattice will have as first row 



(T]> 



h 

ft/ K ~aro * ' * 



c, 


at 


C 


dj 


c^ 



the sum of the numbers being .<?, and if in the selected product we now operate with 
I )/ we can select a term product from the result, and the two minor operations may be 
indicated bv the two-row lattice, 



3 


<4 


4 


o. 






r, 


7". 


5 


5 





the sum of the numbers r being t. 
Hence if we take as operation 



and as function 



T) D 11 

1 Vt /^ • • * XJ \L»x) 

^\A\ 9 * • • '^Au 



we will obtain a number of lattices of m rows and I columns, which possess the 
property that the sums of the numbers in the successive rows are /m 19 (jl 2> . . . /x m and 
in tha- successive columns X 1? X 2 , . . . \ h no restriction being placed upon the magni- 
tude of the numbers. The number of such lattices is A, where 

and now transposition of lattices shows that 



/</.. /&.. . . . ii.. 

P-l f*% fan 



. . . ~j- A^A^Ag a . . A/) -j- . . . 



yielding a proof of a law of symmetry discovered by the present author many years 
ago. The process involves the actual formation of the things enumerated by the 
number A. The secret of its success in this instance lies in the result DJi, ~ h s ,. 
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Ex. gr. We have 



i.e. 






: . . . -J- Io(2211) -p . . . 
• • . . "~p 1 o ( o Zi 1 ) •" j~ . . * 



and we must have 1 8 lattices ; now eight of these, in which the compartment 
numbers do not exceed unity, have been depicted above ; the remaining 1 are 



2 








2 




1 










1 




2 








1 


1 


T 

. — 


^ 





2 








2 








1 


1 








2 






1 




I 




1 






1 





2 






1 


1 






1 








1 






2 




2 






1 










I 



2 




—•"""-— 


1 


l 








1 




1 








2 




£* 






T 




1 







2 








1 


1 


1 








1 








2 




1 




1 


1 






1 







Art. 6. — -The next problem I will consider is that in which the magnitude of the 
compartment numbers has a superior limit k 

Let k s denote the homogeneous product sum of order s in which none of the 
quantities a l9 a 2 , a 3 , . . . is raised to a higher power than k Ex. gr. If k = 2 5 & a 
will be (21) + \l% and not (3) + (21) + (t 3 ). 

We have 



and 



A z 


= &,_ A where X ^ &, 


A = 


= if X > k 




Ml M2 M™ 



Take as operation 



and as function X\ 5 & v . . . k Kl , and we will obtain a number of lattices of m rows and 
I columns which possess the property that the sums of the numbers in the successive 
rows are ^c l5 />c 2 , . . . n»i 9 and in the successive columns X l5 X 2 „ . . . X/ 3 the magnitude 
of the compartment numbers being restricted not to exceed k 
The number of such lattices is 



L)„ ]_)„ . . . x)^ k\ { k, . . . k M 



w 



here 



Ml \H 



*L~ X- * 



k K kk, • • • ^ai ~ • * • + M/^i/^ • • • /*»*) 4" • • • 



and by transposing the lattices 



Ml M 2 * 4 * M>» 



• . . -J- -A-(X]Xg , , , X/) -f - . . . \ 



establishing a law of symmetry in symmetrical algebra. 
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1 observe that if k = 9, the lattices associated with and enumerated by 

Jo i.) 

include all the row and column-magic squares connected with the natural series ol 
numbers 1, 2, 3, 4, 5, 6, 7, 8, 9. In general if N = |-^(n 2 + 1), the lattices 
enumerated by T>1 &*, where k = n 3 , include all the magic squares of order n con- 
nected with the first n 3 numbers. If we could further impress the condition that no 
compartment number is to be twice repeated, we would be successful in enumerating 
the magic squares divorced from the diagonal property. This seems to be a matter 
of difficulty, which is increased if an attempt be made to introduce diagonal and 
other conditions to which certain classes of magic squares are subject. 

It may be gathered from what has been said, that every case of symmetric function 
multiplication is connected with a theory of lattice combinations. For if we take 
as function 

and as operation 

where p + q + r + , . . = SX + %/jl + tv + . . . , 

we have 

where 

(X 1 /x 1 ^ l . . . )(X^ s v a ...)... (X,/v* ...)=... -f A.(pqr ...)+...; 

that is to say, we multiply together a number of monomial symmetric functions so as 
to exhibit it as a sum of monomial functions ; in this sum. we find a particular 
monomial function affected with a numerical coefficient A which, as shown by the 
present theory, is the number which enumerates lattices of a certain class easily 
definable. Thus, in the present instance, if the partition (pqr . . .) involve t parts, 
the lattices have s columns and t rows ; the operation D p acts, through its various 
partitions, upon the product of monomials, and any mode of picking out a partition 
of p from the factors of the product, one part from each factor, constitutes a minor 
operation which yields the first row of a lattice ; the operation D^ is similarly respon- 
sible for all the second rows of the lattices, and finally every resulting lattice possesses 
a property which may be defined as under :— 

The numbers in the successive rows are partitions of the numbers jp, q, r, . . . 
respectively, and in the successive columns are the partitions (X^i^ . . . ), 
(X 3 %*> 2 ...),... (Kp s v s . . . ) respectively. Such are the lattices enumerated by 
the number A. One is reminded somewhat of Cayley ? s well-known algorithm for 
symmetric function multiplication (invented by him for use in his researches in the 
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theory of Invariants), but here the determination is representative as well as 
enumerative, and has moreover analytical expression. 

Ex. gr. Take as function (987)(654)(321), and as operation D J3 D i6 D 17 ; then 

D 13 D 16 D 17 (987)(654(321) == A, 
where (987) (654) (321) = . . . + A (13.15.17) + .... 

One of the associated lattices is 



7 


5 


1 


8 


4 


3 


9 


6 


2 



where observe that the numbers in the successive rows constitute partitions of the 
numbers 13, 15, 17 respectively, whilst in the successive columns the numbers con- 
stitute the partitions (987), (654), (321) respectively. The number of lattices 
possessing this property, is A, and A is readily found to have the value 6. If we had 
to find an expression for the number of row and column-magic squares of order 3, 
it would be necessary to write down the sum of all products 

(762) (951) (843) 

formed from the first 9 (= n 9 ) numbers in such wise that the content of each 
partition factor is 15 = ^n(n % + 1), attention being paid to the order of the parti- 
tions, and to take as operation DJ 5 or in general Df^ 2+ i). The resulting lattices will 
all be magic squares in which the diagonal property is not essential, and the result of 
the operation upon the function will give the enumerating number. 

Art. 7. To resume ; in the lattice compartments we find invariably the numbers 
X b ju, ]? v v . . . X 3 , /z 3 , j> 2 , . . . X,,, /a,, v 8 , . . . such numbers being subject to certain 
conditions for each row and each column. The assemblages of numbers in the 
successive columns do not vary from lattice to lattice, but those in the successive 
rows do vary from lattice to lattice. 



JLet 



A I — p" /Kn *"["" Vi *""["" . t 



» * * 



A I A.v —J-* /Xo ~j~ Vo ""y" 

Ao ""]"" LLo "y" Vo *~j"~ . . . 



/x; 

V, &c. , , 



Then we have the following facts : 



Xo 



8 * ft 



(i.) The whole assemblage of numbers, X 1? /x i5 v i9 , . . X >2 , /x £ , v 2 , . . . a 3 /x 3 v lP 

is unaltered from lattice to lattice, 
(ii.) The numbers X, /x, i/, . . . appertaining to the columns, and the numbers 

Pi ( h r i • * • appertaining to the rows, are unaltered from lattice to lattice. 

These conditions do not define the lattices in question, because other lattices 
comply with them, viz., those in which, the whole assemblages of compartment 
numbers remaining unchanged, the column partitions, while satisfying the condition 
(ii.), are other than 
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successively. 

Let Xj -J- /Xj + i/j -}- , . , — X , 

Xg + /^ ' + v% + . . . =/*> 

V + /^' + *V + < • • = ^ > 



*»****4¥*5fB 



the assemblage of dashed numbers being in some order identical with the assemblages 
of undashed numbers. The new conditions include lattices enumerated by 

D M ,. . . . (X x /xj v l . . . } (X 2 /x 2 v 2 . . . ) (X 3 /x 3 z^ 3 ...)... 
and the totality of lattices, implied by them, is enumerated by 

D p(}r , . t ^(A i fl l V [ . . . ) (X y /X 3 ^ 3 . . . ) (Xg /X a l> 3 , , , ) 

the summation being for every separation of the assemblage of numbers 

*\i> /^D v \-> • • • Ag, ^2? ^2» s 8 * ^3 j /^35 ^3 9 * • 

into partitions 



e < s 



3 & » 



such that 



Aj_ T /*! H" ^i T • * • " = X 
^2 + /% + ^2 + • • • = 
V + IH + V S + * • • = 



/X 



or, as it is convenient to say, for every separation of the given assemblage of numbers 
which has the specification X, /x, v , , . With this nomenclature we may say that 
the successive row partitions have a specification p, q, r . . . and we may assert that 
the lattices under enumeration are associated with a definite assemblage of numbers 
and with two specifications, all three of which denote partitions of the same number, 
lX r + 2// + 2V + . . . = X ~f- /* + ^ + . . . = p + q + r + . . , We thus asso- 
ciate the lattice with three partitions of one number. 

There is a law of symmetry connected with these lattices the true nature of 
which is not at once manifest ; it is not obtained by simple transposition of the above 
lattices, and we are not permitted to simply exchange the partitions (Xfxv , . .), 
(P ( l r • • •) preserving the assemblage of compartment numbers with the object of 
obtaining identity of enumeration. The difficulty presents itself whenever two or 
more partitions, (X 1 '/a 1 V 1 ' . . .), (X a 'fi 3 V 2 ' . . .), &c« . . . are different but have the 
same specification. I will obtain the true theorem by the examination of a particular 
case. Let the assemblage of numbers be 2, 2, 1, 1, and consider the two results 

(2) 3 (1) 3 ^ . . . + 6(2 3 ) + 



ace 
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connected with D 9 S (2) 2 (1 ) 3 = 6, 

and (2) 3 (1 3 ) = . . . + 2(2 3 1 2 ) + . . . 

connected with D 2 3 D ] 3 (2) 2 (l 2 ) = 2. 

In the first case the row and column specifications are 2, 2, 2, and 2, 2, 1, 1, respec- 
tively ; and in the second case 2, 2, 1, I, and 2, 2, 2, respectively. 

The first case yields the six lattices 



2 










2 










1 


1 



2 

2 

1 1 



2 












1 


1 




2 







the second case the two lattices 



2 








2 








1 






1 





2 










1 


1 


2 














2 






2 












1 








1 







1 


1 


1 


2 










2 











1 


"—— i 

1 


2 


2 







If we transpose the six lattices we obtain four lattices in addition to these two. 



viz. ; 



2 












2 


V 

J 




2 






WiJWca 


2 


£& 






2 


2 










2 




1 






1 




1 






1 








1 






1 




1 






1 







The first pair of these would be derived from D 2 2 D 1 2 (2)(1 3 )(2) ? and the second 
pair from D 2 2 D 1 2 (1 2 )(2) 3 . Hence it is clear that to obtain identity of enumeration we 
must multiply (2) 2 ( I 2 ) by a number equal to the number of ways of permuting the 

(2 + 1) ! 
factors which have the same specification, viz., by ^fi r = %. 

Of <p i 

The corresponding multiplier of (2) 2 (1 2 ) is 9 j • -9-7 == 1. 
Let then an operand be 

(1^(1^(1^ • • • (M^M^CM*)" ... 
L i5 L 2 , L 3 , . . , denoting different partitions of the same weight, 

&c, &c, &c. 



}? 



we attach a coefficient 



(7 X -f l 2 +/g + : . .)! (?% -f m 8 4- m g . . .)_! 
Ij \h 11$ I . . . % !^ 3 ! m 3 ! . . , 



• • «■ 
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Let any operand 

/\ / / / \ /\ / / / \ /\ ' ' ' \ 

I At Uj-i V\ > -• > J I A.9 AXo V;) t > , ) 1 Ao Ujf> Vo s « * ) 

so multiplied be denoted by 

then we have the following law of symmetry : 



From a given finite assemblage of numbers 



A l> A*'!) ^1> • ' •>■ A 2? /%? ^ 



a 9 



l 3j M.3> ^3> 



tee 



8 4ft 



construct all the products 

which have a given specification {Xfxv . . .) and all the products 

(Pi*?! 7 "]. • • v \P2W2 • - ')(P?)^3 r 3 ...)... 
which have a given specification (pgr . . .). 



If 
then 

the lattices being derived from 



. + A (pr/r ...)-(-... 



+ A (X/Xl> . . . ) + . 



D Mr . . . sCo (x/zx/zV . . .)(V^V « • -KV/^V ...)■•• = A 

This is the most refined law of symmetry that has yet come to light in the algebra 
of a single system of quantities (cf. " Memoirs on Symmetric Functions," ' Amer. J./ 
loc. cit.). The actual representation of the things enumerated by the number A is 
obtained with ease by this theory of the lattice. 



8 2. 

Art. 8. — So far the operations have been those of the infinitesimal calculus, and 
the numbers involved, in the partitions of the functions have been positive integers 
excluding zero. If we admit zero as a part in the partitions, we find that we have to 
do with the operations of the calculus of finite differences. At the commencement 
of the paper d/dx was shown to be a combinatorial symbol, in that when operating 
upon a power of x 9 the said power being positive and integral, it had the effect of 
summing the results obtained by substituting unity for x in all possible ways in the 
product of x's, Now the corresponding operator of the calculus of finite differences, 
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viz., A operates upon a power of x by striking out one x 9 two x's, three x's, &c., in all 
possible ways and summing the results. Thus 

Ax* = #xx + xtfx + x %# + %## + # x # + #& x + ^S2w = 3a? 2 + 3a; + 1. 

This simple fact shows that we may expect a corresponding theory of lattices, and 
that this is, in fact, the case is seen immediately one introduces the part zero into 
the partitions of the functions. I have introduced zero parts into partitions in the 
Memoirs on Symmetric Functions above alluded to, and have imported into the theory 
the corresponding operators d and D . # It was there shown that, if n be the 
number of quantities of which the symmetric functions are formed, 

and thence it appears that we have operations D , d , 1 + D corresponding to the 
operations A , djdn y E of the calculus of finite differences. 

Considering partitions which only involve zero parts, we have only finite difference 
operations ; if we have other integers, we have mixed operations drawn both from 
the finite and infinitesimal calculus. 

The partition (0*) is derived from 

by putting q = 0, and obviously has the value / ) and, in the paper referred to, it 

has been shown that D operates upon a monomial by erasing one zero part from its 
partition, so that 

D (0>) = (O'-i), 

which is to be compared with the operation of A, viz. :— 

Ax (m) = mx {m ~ l) 
where x (m) = x(x — 1) (x — 2) . . . (x — ■ m + 1) 

in the notation of the finite calculus. 

Further, it has been shown that D operates upon a product of monomials through 
its partitions 0, 00, 000, 0000, . . . which are infinite in number, viz. : — we are to 
strike out one zero, two zeros, three zeros, &c. , in all possible ways ; but in any one 
such operation not striking out more than one zero from any monomial factor. 

Ex. gr. D (0 s ) (0 3 ) (0) = (0*) (0 2 ) (0) + (0 8 ) (0) (0) + (0 3 ) (0 3 ) 

+ (o 2 ) (o) (0) + (0 2 ) (0 2 ) + (0 3 ) (0) 
+ (o 2 ) (0) 

the successive lines being due to the partitions 0, 00, 000 respectively. 

* ' American Journal of Mathematics/ vol. 12, second memoir, "On a New Theory of Symmetric 
Functions," p. 71 et seq. ; and vol. 13, third memoir, &c, pp. 8 et seq. 
VOL. CXCIV. — A. 3 O 
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Compare the difference formula 

&u x v x w x = (EE'E" — 1) u x v x w x 

= (A + A' + A" + A'A" + A" A + AA' + AA'A") u x v x w X9 

where u x is only opei^ated upon by E and A,:^ by E' and A', w x by E" and A". 

Art. 9. — Consider the lattice theory connected with the operation D and zero- 
part partition functions. 

Take the function 

(0*) (0*) (0") . ... 

X, /a, v 9 . . . being in descending order; if it be multiplied out, it will appear as -a 
linear function of (0 X ), (0 X + 1 ), . . . (o x + M \ l ' + • • •), the coefficients being positive (cf. 
Second Memoir, loc. cit. 9 p. 102). 

To find therein the coefficient of the term (0 s ) we must operate with D *, and the 
sought coefficient is the resulting numerical term. If the factors (0 X )(0 M )(0") . . . be 
t in number, we are concerned with lattices of t columns and $ rows. The first opera- 
tion of D results in a first row whose compartments contain t or fewer zeros placed 
in any manner so that not more than one zero is in each compartment ; similarly, for 
the successive rows and the final lattice is subject to the single condition that the 
numbers of zeros in the successive columns are X, /x, *>,... respectively. The number 
of such lattices is 



d 



<ds(o*)(o")(o-) . . . } n =o = {(e dn -iy (:)(;)(:) . . . k„ 



d 



or, symbolically, {e d ° - l)* (£) Q) 0) . . . 

We have thus the analytical solution of a distribution problem upon a lattice. 
It may be convenient to give the lattice a literal form by writing a for zero in the 
compartments. 

Art. 10. — Contrast the result obtained with that which arises from 

D;(i*)(i")(i') ... 

The lattices are similar to those above, with the additional condition that each row 
is to contain but one letter a. Ag§in, from 

D A D A . . . B P ,(V)(V)(V) . . . 

arise lattices of t columns and s rows with the same condition as the zero lattices, 
but with the additional conditions that the numbers of letters a in the successive 
rows are to be p lf p. 2 , . * . p s respectively. This remark leads to a relationship 
between the coefficients in the developments of (1 A )(P)(P) . . . and (0*)(0*) (Q v ) . . . 
respectively. For let 

(1 )(P)(1") ...=...+ Am, . . * p*\P\P% ' • • Ps) 

"I" A^iw . • -pAPiP% •- ♦ •■ p* ) "t • • ♦ > 
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the terms written comprising all monomial functions whose partitions contain exactly 
s parts ; and 

(0*) (0*) (0*) ...=... +B,(0')+ . . . 

If Pp lPjl . . . p. denote the number of permutations of the numbers Pi>p& . . . p S9 
I say that the above lattice theory establishes the relation 

Ex. gr. Observe the two results 

(1 2 )(1)(1) = (31) + 2(2*) + 5(21*) + 12(1*), 
(0*)(0)(0) = 4(0*) + 15(0 3 ) + 12(0 4 ), 

and verify that the relation given obtains between the coefficients. 

Art. 11. — This zero theory is really nothing more than a calculus of binomial 
coefficients, which enables the study of their properties by means of the powerful 
instruments appertaining to the Theory of Symmetric Functions. The Law of Sym- 
metry established by the author in the Second Memoir (loc. cit.) is easily established 
by means of the lattice ; it may be stated in a simple form, because all the functions 
(°)>(° 2 )>(0 3 )> ... are to be regarded as having the same specification, viz. (0); further, 
the specification of (0 A )(0*)(0*) ... to 5 factors is (0 5 )). Select all the products 
formed from a given number of zeros which have the same specification (0*), and 
attach to each a coefficient equal to the number of permutations of which it is sus- 
ceptible. Denote the sum of such products by SCo (0 X )(0' X )(0 J ') .... Similarly, 
for a specification (0>') denote the sum of such products by 2Co (0 p )(0 9 )(0 r ) . . . . 
Then 

SCo(0 x ) (0") (0") ... = ...+ A((V) + . . . 
SCo(O^) (0>) (0') ...=...+ A(O') + . . . 

the coefficient A being the same in both cases. 
Ex. gr. Verify that 

2(0 3 ) (0) + {0y = . . . + 12(0 3 )-f. . . 
3(0 2 )(0)* = . . . + 12(0*) + ... 

Art. 12.— I continue the general plan of this paper, viz. :— I do not attempt the 
solution of any particular problems, unless they are suggested by the general course 
of the investigation, but rather start with definite operations and functions, and 
seek to discover the problems of which they furnish the solution. This is the 
reverse process to that employed in the ' Trans. Camb. Phil. Soc.' (loc. cit.), where I 
particularly investigated a number of questions more or less directly associated with 

3 o 2 
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the famous Problem of the Latin Square. I anticipate what follows to the extent 
of observing that the Latin Square again presents itself without special effort on 
the part of the investigator, and that a new and very simple solution of that and 
associated problems is obtained. 

I seek to obtain theorems which flow from a consideration of symmetric functions 
of several systems of quantities, taken in conjunction with appropriate operations. 

I make the reference MacMahon ? " Memoir on the Roots of Systems of Equa- 
tions/ 7 'Phil. Trans./ A, 1890. 

Consider the systems of quantities 



Otj_, &g 3 flt 3 , 
Pl> P.2? ft? 

7i> y%> Ts* 



* * * 



* * 9 



##.#**# -9 « 



and write 

(1 + a 1 x 1 + faxz + y k x a + . . .) (1 + et s ps 1 + ^x 2 + y 2 x z ) . . . 

= 1 + a l00 ... X \ + a 010 . . . x % H~ • • • 4" Qipqr . , . XfX^X{ ...+.. 

Denote the symmetric function 

su/vW 1 • ■ • «/*&>/* • • • "f&v? ■ ■ ■ ■ ■ ■ 



by (piWi • • • Pa?»*a ■ • • PzWs ) 

so that ^r 4<4 == (100 . . , 010 . . . 001 ... . . .) 

Ex. gr. a mi = S^/S^S^ = (1000 OHM) 0010 0001) 

The quantities a pqr # 1 1 are the elementary symmetric functions. 
The linear operator d VK? t . . is defined by 

w» * • • d 

so that of l0 o . . . = 2 ^>~i s <z.r . « . daT^TT", ? 






d 






1 

and. then ■L'pjr ...■—- 7? ! <? ! r ! ^*ioo . . . **oio . . . ^*8n ... ■ • ■ ■> 

the multiplication of operators being symbolic as in Taylor's theorem, so that 
J) Mr . . , is an operator of the order p + q + r + . . . and does not denote 
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p + q + r + . . . successive linear operations. The operation of D pqr . # # upon a 
monomial symmetric function has been explained (loc. cit.). It has the effect of 
obliterating a part pqr . . . from the partition of the function when such a part 
is present, and an annihilating effect is every other case. The operation upon a 

product has the effect of erasing a partition of pqr , . . from the product, one 
part from each factor in all possible ways, the result of the operation being a sum of 
products, one product arising from each erasure of a partition. 



Ex. gr. D 43 (43 22) = (22). 

If we have to operate with D 43 upon 

(32 22) (21 II) 

we have to erase the two partitions (32 11), (22 21), and arrive at 

D 43 (32 22) (21 H) = (22) (21) + (32 IT). 

Art. 13. — It will suffice to consider three systems of quantities as typical of the 
general case. 

Take the function 

a *wi a ****- • • aA^ = (^ Al ^ M1 ^^)(^^^^ooT 1 )- • . (Too" 4 oTo^* 001") 



and the operation EW, Aw 3 • • • D 



P*Wt 



being each partitions of the same tripartite number. 

If <*kwn a **** • • • a ^ = . • • + A(p 1 9 1 r 1 ^<# 2 r. 3 . . . p t q t r t ) + . . . , 

^min U*&r» * • * ^ ptqtrt ( ^A 1 /x 1 v 1 a A^ 2 v 2 • • • a \,(A t v* = -&• > 

and we have to determine the nature of the lattices enumerated by the number 
A. The tripartite number ( Pi^i) has a partition of Pi + <?i + r i parts, viz. :— 
TOO 1 ' 010^ lX)T U so ^at, * n operating with D Mn upon the operand, we have to select 

this partition from the product, one part from each factor, in all possible ways ; the 
operation breaks up into minor operations as usual, and the first row of the lattice 
of s columns and t rows will contain in p x + q x + r x of its compartments the tri- 
partite numbers 100, 010, 001 {p { of the first, q x of the second, and r x of the third) 
in some order ; the assemblage of numbers in this row is the partition of the 
elementary function a Piqin . Similarly a minor operation of D M ,, 2 produces a second 
row containing tripartite numbers, the assemblage of which constitutes the elementary 
function a^. We finally arrive at a lattice such that the tripartites in the 
successive rows constitute the elementary functions a miTl > a> m # % > • • • Q> mm respec- 
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tively, and in the successive columns the elementary functions cc X]ll]lli , a 



A]/ A l»'l> A 2 /Jl a l/o) 



• • • 



a 



\s}Ji$V$ 



respectively, and the number A enumerates the lattices possessing this property. 

We may give this case a purely literal form by writing 100 = a, 010 = 6, 001 = c, 
and then we have a lattice of s columns and t rows, such that the products of 
letters in the successive rows are d Ih b' h c r \ a v *b q *c r * 9 . . . a p 'b qi c rt respectively, and in the 
successive columns a Xl b^c v \ a^&^c"*, . . . a x 'b fX, c yi respectively. 

Art. 14. — Stated in this form the problem appears to have a close relationship to 
the problem of the Latin Square. It is in fact a new generalization of that problem ; 
for put s = £ = 3 and 

Pi = <Zi = r i = 2h = ft = r* = Ps = ft = r z = L 

X l = P\ = v \ = h = M2 = V Z = ^3 = /*3 = *^ = j 

so that the operation is D 3 n and the function a s u . One lattice is then 



010 


100 


001 


001 


010 


100 


100 


001 


010 



or in literal form 



b 


a 


c 


c 


b 


a 


a 


c 


b 



which is a Latin Square. Hence the numbers of Latin Squares of order 3 is 



and in general of order n 



D 3 a 3 

■^111 LV m> 



in 



,n 



Dm ... i a n\ 



. v 



a very simple solution of the problem. If reference be made to the solution arrived 
at (loc. cit.) by considerations relating to a single system of quantities, it will be 
noticed that the peculiar difficulties intrinsically present in that solution disappear 
at once when n systems of quantities are brought in as auxiliaries. The Latin 
Square appears at the outset of this investigation, and in a perfectly natural 
manner. 

Art. 15. — Now put 



Pi = 4>2 = 

?i = ft = 



Pk 



+ /* -I" V 



— A — A-i -— - Ao — . . . — A A + f4 + v 



• • • 



?A + /x 



Yv 



P — V-\ — H 



— - /^A + fi + v 



l la — • • • 



r k + Hi + v = v — v x = v % 



=r: v 



A + fJL + V9 



so that s = £ = \ + /x + za We have then lattices enumerated by 



\\\ + n \- \> r/ \ +fi + v 

LJ Mxv C( A,ut J 
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and, in the literal form, they are such that the product of letters in each of the 
^ + p + v rows and \ + \l + v columns is a k b*c v , one letter appearing in each com- 
partment of the lattice. This is the extension of the idea of the Latin Square which 
was successfully considered in the former paper (loe. cit.)> but now the enumeration is 
given in a simpler form and from simpler considerations. 

In general, it has been established above that the Latin Squares based upon the 
product 



a^C . . . 



are enumerated by the expression 



Xltv. . . a 



A+/ut+v-f . . . 
\ftv . . . 



the simplicity of which leaves nothing to be desired. 

Art. 16. — Consider the particular case of the general theorem which is such that 
no compartment is empty ; the lattice has n columns and m rows. 

Pi + ( h + T l = P2+ <h + r *2= • ' • ~ P>* + <Zm + r m = n 
K + /*1 + V Y = ^2 + H + V 2 = • • • : = K + H<n + V* = ™<> 

the corresponding lattices being enumerated by 

D w ,D Wl . . . D M . r . a^ci,^ . . . a^ y „ 

These, when given the literal form, possess the property that the products of 
letters in the successive rows are a Vl b qi c r \ a p *b q *c r ' 9 .' . . a Pm b qm c Tm respectively, and in the 
successive columns a Al 6 /x, c Vl , a^&^c" 8 , . . . a Kn lf H c Vn respectively. 

Ex. gr. Suppose the row products to be a 3 &, a 2 6 2 , a 2 6 2 , a 4 ', and the column products 
a 4 , a 3 6, a 3 6, ab' 3 

;4 



i) 31 DLD 40 (io 4 )(io J oiy(Loor) 



= D,, I D 2 2 2 (10 3 )(10 2 01) 2 (01 3 ) 



= d^kt) (10 oir(or) 

= D 22 2(10) 2 (0T) 2 

= 2. 



and the two lattices are 



a 


a 


a 


b 


a 


a 


b 


b 


a 


b 


a 


b 


a 


a 


a 


a 



a 


a 


a 


b 


a 


b 


a 


b 


a 


a 


b 


b 


a 


a 


a 


a 
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Again, suppose the row products to be a z b, a 2 6 2 , a s 6 s , and the column products 
a 3 , a 2 &, a?b } b s 

^31^22 ^30 ^21 ^03 



= D 31 Df 2 (io 3 ) (To 2 ol) 2 (oT) 
= D 22 (To 2 )(Tooi) 2 (oi 2 ) 

= 2D 22 (10) 2 (Ol) 2 = 2, 



and the lattices are 



a 




a 


b 


a 


a 


b 


b 


a 


b 


a 


b 



a 


a 


a 


b 


a 


b 


a 


b 


a 


a 


b 


b 



Art. 17.— In general, we may state that the lettered lattices, which are such that 
the row products are in order 

aP*V l . . . t\ a?*bH T * . . . h% . . . cp-b^c** . . . £*% 
and the column products in order 

c» Al 6'V 1 . . . k£\ aMf*c v * ...#%... a kn b* H c v * . . . #% 
one letter being in each compartment, are enumerated by 



D 



tiffin 



D D 



jprnflmrwi * . . £>* ^l^l*'! « • • & A^S^S • • • £2 



* . . Cv 



Ah/A n Vs . • . yt ? 



a very interesting development of the Latin Square problem. 

We have found above the nature of the lattices enumerated by the number 



D 



2Wi 



* 4 ft 



D 



P&r* 



D 



ptqtrt « . ^*Aijx 1 i' l . . . ^A 2 //. 2 v s ...•*• ™\,fA,v $ . . 



any number of systems of quantities being involved, and the mere fact of the 
existence of the lattices indicates a law of symmetry which may be stated as 
follows :— 



If 



^AiJXiPx . . . ®X3fi 2 v 9 



. 4.. • (X> 



then 



a 



Min 



a 



PzWz 



A$J£tf>» , 



... L<V.. 



'Ptqtrt 



= • ■ • + MP\9i r i •"• • JPsft'a 1><2<*V ...)+••• 



. . . ~p .A. ^AjjU-^l^ , • , Ag^tg^g • • • * ♦ • A-sfAsVs • • •/ "T° * * 



Art. 18. — The next case that comes forward for examination is that connected with 
the homogeneous product sums h^ v . . . We require the theorem 
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pot 
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Xfiv . 
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A— p, /*— g, j>—r . . . 



and also 
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T) h h h 

±J X >( l r • * • ^iMi^i • • • ^zlH v % • • • * * * hs^sv* > . 5 



where (j^g^ . . . p 2 22 r s • • • • • • ?V7* r * • • •) * s a partition of (pgr . . .), and the 

sum is for all such partitions and for a particular partition is for all ways of operating 
upon the suffixes with the parts of the partition. Ex. gr. 

J) n h n h^ = /% + #> n + A 01 A 21 + h 10 h l2 

Taking only tripartite functions for convenience, consider the function 

ano. one o oex a Hvjix jl/m « ^ \j *y q *, * . • j-/*,^^ , 

We nave 2¥ii**i """"^Pa^a ' * * ^ptqtrt Ajju^ "'Ay/x^ * * • '^A,ju,t/'« — •"- J 



where (Pj^i 3W's • - 2W*) and (X^i^ X 3 /x 3 ^ . . V^) 

being partitions of the same tripartite number, 



^A^ . . . ^v- = . . . + HviWiihWz • • < iwv) + . . . 

The operation of lX /Wl upon the product splits up as usual into a number of minor 
operations, one of which, as shown above, is connected with one of its partitions 
operating in a definite manner upon the suffixes Xj/x^, X 2 /x 2 z^ 3 , . . . X s fi s v s . Hence the 
first row of the lattice has in certain of its s compartments the tripartite parts ot 
some partition of p-[q ] r i ; the second row also will have in certain of its compartments 
the tripartite parts of some partition of p%q$\ ; and finally we must arrive at a lattice 
whose rows are associated with partitions of Piq^^ p^q<^\ l9 . . . ptq^t respectively, 
and whose t columns are associated with partitions of X^i^, X 2 /x 2 ^ 2 , . . . \ 8 ii 8 v 8 
respectively. There is no restriction on the magnitude of the constituents of the 
various tripartite numbers which appear in the compartments. The lattices thus 
defined are enumerated by the number A, We may give the lattice a literal form by 
writing a p 6°c T for (par) in a compartment, We then have a theorem which may be 
stated as follows :— 

Monomial products of letters a, b 9 o 9 > . . may be placed in the compartments of a 
lattice of t rows and s columns in such wise that the multiplication of products in 
successive rows produces a Vl b qi c'' 1 . . . , a^&V* ....... a pt b qt c rt . . . respectively, 

and in successive columns produces a Xl b fXl c n . . , , aSf-*c v * ...,.., aHf'c Vt . . . 
respectively in a number of ways enumerated by the number A above defined. 

It is scarcely necessary to observe that 

t'P — SX = %q- — S/x = %r — %v = . . , := 0, 

and that only $ + £ — ]. of the 5 + t literal products are independent, 
VOL. cxciv.— A. 8 B 
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Art. 19. — In conclusion, it may be remarked that there is no difficulty in evolving 
a mixed theory which involves the operation both of the infinitesimal calculus and of 
the finite calculus. Operations and functions may be designed which lead to lattices 
which are not rectangular. The theory may be connected with complete or 
incomplete lattices in three or more dimensions ; and finally one of the most 
promising paths of research appears to be connected with a multipartite zero. These 
matters may be the subjects of future investigation. For the present enough has 
been said to indicate the apparent scope of the new method. 



